#define _CRT_SECURE_NO_WARNINGS 1
#include <vector>
#include <iostream>
#include <stack>
#include <list>
#include <queue>
using namespace std;
#include "PriorityQueue.h"

int main()
{
	xc::priority_queue<int, vector<int>,Greater<int>>pq;
	pq.push(4);
	pq.push(1);
	pq.push(5);
	pq.push(7);
	pq.push(9);
	while (!pq.empty())
	{
		cout << pq.top() << " ";
		pq.pop();
	}
	cout << endl;
	return 0;
}
